- Гомори способ
-
Гомори способ
Прием, с помощью которого достигается решение линейной задачи целочисленного программирования. Разработан американским математиком Р.Гомори. Состоит в автоматическом введении дополнительных ограничений, приводящих через конечное количество шагов к новой линейной задаче с целочисленным решением, которое оказывается одновременно оптимальным целочисленным решением исходной задачи (если только она имеет решение). См. также Дискретное программирование.
[http://slovar-lopatnikov.ru/]Тематики
- экономика
EN
- Gomory method
Справочник технического переводчика. – Интент. 2009-2013.
Гомори способ — [Gomory method] прием, с помощью которого достигается решение линейной задачи целочисленного программирования. Разработан американским математиком Р.Гомори. Состоит в автоматическом введении дополнительных ограничений, приводящих через конечное… … Экономико-математический словарь
Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… … Экономико-математический словарь
Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… … Экономико-математический словарь
линейное программирование — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] линейное программирование Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между… … Справочник технического переводчика
Оптимизация (математика) — У этого термина существуют и другие значения, см. Оптимизация. Оптимизация в математике, информатике и исследовании операций задача нахождения экстремума (минимума или максимума) целевой функции в некоторой области конечномерного векторного … Википедия
Троичный поиск — (Тернарный поиск) это метод в информатике для поиска максимумов и минимумов функции, которая либо сначала строго возрастает, затем строго убывает, либо наоборот. Троичный поиск определяет, что минимум или максимум не может лежать либо в первой,… … Википедия
Алгоритм Левенберга — Алгоритм Левенберга Марквардта метод оптимизации, направленный на решение задач о наименьших квадратах. Является альтернативой методу Ньютона. Может рассматриваться как комбинация последнего с методом градиентного спуска или как метод … Википедия